AN ISOMORPHISM BETWEEN THE QUANTUM 
TOROIDAL AND SHUFFLE ALGEBRAS, AND A 
CONJECTURE OF KUZNETSOV 



ANDREI NEGUT 



Abstract. In this paper, we prove that the quantum toroidal algebra of gl n 
is isomorphic to the double shuffle algebra of Feigin and Odesskii. The shuffle 
algebra viewpoint will allow us to understand some new geometric correspon- 
dences on affine Laumon spaces, which we later use to prove a conjecture of 
Kuznetsov about K— theory 



1. Introduction 

The quantum toroidal algebra U q {Q\ n ) is denned, in the Drinfeld presentation, 
by certain generators and relations \ There exists a triangular decomposition: 

u q (gi n ) = ^-(fl\)®t^(flln) 

The shuffle algebra A + was defined by Feigin and Odesskii ([8]) as the space of 
certain symmetric rational functions which satisfy the vanishing properties of (4.5), 
with the multiplication given by the shuffle product of (4.2). A natural morphism 
between these two algebras was constructed in [4] : 

One of the main results of the present paper is to show that the above 
is an isomorphism, which essentially boils down to the statement that the 
shuffle algebra is generated by degree 1 elements. We will write down a 
bialgebra structure on the shuffle algebra A + , which will allow us to construct 
its Drinfeld double A. The above isomorphism preserves this structure, so we prove: 



Theorem 1.1. There exists an isomorphism T : U q (gl n ) = A. 

The horizontal subalgebra U q (gl n ) C U q (gl n ) was constructed in [7]. We show 
that T maps it onto the subalgebra B C A consisting of rational functions of 
slope 0. The notion of slope is inspired by [6], and it requires that the limits (7.7) 
exist and be finite for /i = 0. We also give explicit formulas for the images un- 
der T of the root generators eu-j-n of the affine quantum group. Concretely, we prove: 



To avoid double hats above our symbols, in this paper will will often denote hats by points 
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Theorem 1.2. The isomorphism T sends [/ q (g[„) onto B, via: 

U g (Ql n ) 3 e [i;j] — > P [i;j] £ 

where: 



Sym 



m </ie notation of Section 4- 



(1.1) 



We then turn to affine Laumon spaces, whose K~ theory provides a natural 
geometric model for the shuffle algebra A. These spaces appear naturally 
in mathematical physics, geometry and representation theory as semismall 
resolutions of singularities of Uhlenbeck spaces for the affine Lie algebra g[„. In 
[10], we prove a conjecture of Braverman that relates the Nekrasov partition 
function of TV = 2 rank n SUSY gauge theory with adjoint matter in the 
presence of a complete surface operator to the elliptic Calogero-Moser system. 
The proof of this result makes use of the equivariant K— theory group K of 
affine Laumon spaces. It was conjectured by Kuznetsov (see [5], [9]) that this 
group is acted on by U q (Ql n ), and in the present paper we will prove this conjecture: 

Theorem 1.3. There is a geometric action of the affine quantum group U q (Ql n ) 
on K , and the latter is isomorphic to the universal Verma module. 



In [1], Braverman and Finkelberg have constructed an action of the quantum 
group U q (sl n ) on K. In [11], Tsymbaliuk has constructed an action of the quantum 
toroidal algebra U q {Q\ n ) on K. The embedding U q (Ql n ) C U q (Ql n ), already 
constructed in [7], proves that there exists some action of the quantum affine 
group on K. However, it seems very difficult to describe this action geometri- 
cally in the quantum toroidal picture, so we switch to the shuffle algebra viewpoint. 

By Theorem 1.1, saying that U q (Ql n ) acts on K is equivalent to saying that 
A acts on K. However, the shuffle algebra has the advantage that it is possible 
to write down explicit elements without resorting to generators and relation. For 
example, we will study a large class of elements which generalize (1.1): 



Sym 



GA 



(1.2) 



defined for any Laurent polynomial m(zj, zj). The action of X m on K will be 
interpreted via the fine correspondences 3[j ; j] of Section 5. We have: 



Pic(3[<;j]) dz-u®... ez-ij 
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2 where Ik are classes of the so-called tautological line bundles of (5.2). Then our 
main geometric result, which implies Theorem 1.3, is: 

Theorem 1.4. The action of the operator X m E A on K is via the class: 

m(kq~\ ...,ljq~ J ) 

on 3[i ; j] 7 which is interpreted as a correspondence on K in (5.3). A precise 
statement of this action will be given in Section 6.15. 

Since our interests in geometry and representation theory are intertwined, we 
pursue both directions simultaneously. The structure of the paper is the following: 

• In Section 2, we review affine Laumon spaces and their if— theory. 

• In Section 3, we present the quantum toroidal algebra U q (Ql n ) and 
introduce its action on K, as defined in [11]. 

• In Section 4, we present the shuffle algebra A of [8], construct its Drinfeld 
double and show how it acts on K. 

• In Section 5, we define the fine correspondences 3[i y ] and use them to 
construct the geometric operators x m on K. 

• In Section 6, we present the machinery of fixed point and tautological 
classes that will prove Theorem 1.4. 

• In Section 7, we prove Theorems 1.1 and 1.2. 

• In Section 8, we finish the proof of Theorem 1.3. We also compute a 
shuffle element which gives the action of the geometric Ext operator of 
Carlsson-Okounkov. 

I would like to thank Alexander Braverman, Michael Finkelberg and Andrei 
Okounkov for teaching me all about affine Laumon spaces, and for numerous very 
useful talks along the way. I am also grateful to Boris Feigin, Sachin Gautam, 
Aaron Silberstein, Valerio Toledano Laredo and Alexander Tsymbaliuk for their 
interest and help. 

2. if— THEORY OF AFFINE LAUMON SPACES 

2.1. In this section, we will define affine Laumon spaces. Consider the surface 
P 1 x P 1 and the divisors: 

D = P 1 x{0}, oo = P 1 x {c»}U{oo} xP 1 . 

A parabolic sheaf J 7 is a flag of rank n torsion free sheaves: 

2 We conjecture that the above inclusion is an equality, though we will not need this fact 
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J 7 ! C ... CJ„C ?l(D) 

on P 1 x P 1 , together with an isomorphism: 



(2.1) 



0® n (-I>) 



n-1 



Ooo(-£>) 



■■^iWlc 



(2.2) 



The above is called framing at oo, and it forces Ci(J-"j) = — (n + 1 — On 
the other hand, — C2(.7 7 i) =: can vary over all non-negative integers, and we 
therefore call the vector d = (e?i, ...,d n ) € N n the degree of the parabolic sheaf. 
The moduli space A^d of rank n degree d parabolic sheaves is a smooth quasipro- 
jective variety of dimension 2\d\ := 2(di + ...+d n ) called the afflne Laumon space. 



2.2. The maximal torus T n C GL n and the product C* x C* act on Aid by changing 
the trivialization at oo, respectively by multiplying the base P 1 xP 1 . We will write 
T for the 2 n+2 -fold cover of T n x C* x C*, and in this paper we will be mostly 
concerned with the T— equivariant if —theory groups of Laumon spaces: 

K* T {M d ), 

which are all modules over K := K^(pt) = C[tf 1 , t^ 1 , 9 ±1 , Q r±1 ]- Here, 
ti, ...,t n ,q,q' are the square roots of the usual coordinates on T n x C* x C*, which 
exist because our torus is a 2™+ 2 — fold cover. Throughout this paper, our field of 
constants will be: 

K:=Hrac(K ) = C(ti,...,t n ,g,g'), 

and we consider: 

K = K T(M d ) ® Ko K, (2.3) 
which is an infinite-dimensional graded K— vector space. 



2.3. Affine Laumon spaces come with universal sheaves Si on Aid x P 1 x P 1 . Push- 
ing these forward along the standard projection p to Md gives us tautological 
bundles Tk- 

T i = R 1 p*S i (-oo), T i \r = H 1 (V 1 xPSJ-^-oo)) (2.4) 

which have rank dk over the connected component Aid- When we will wish to 
emphasize the fact that we are over the component Aid, we will denote the tauto- 
logical bundles by % d - We will also be concerned with the quotient sheaves Si/Si-i, 
perceive them as sheaves on Aid x P 1 x {0}, and push-forward to Aid- The resulting 
coherent sheaf Wi has the property that its class in K equals: 
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[Wi] = tfq-i- 1 + q-\q - q' 1 ) ({71} - [Ti-i]) (2.5) 

The above equality in K— theory can also serve as a definition of Wi, and this will 
be enough for our purposes. In order to get more classes in K from these various 
sheaves on Ai, we need to apply the A construction, which we will define next. 

2.4. On the if— theory of any variety, and important role is played by the A classes. 
These are given by: 

rank V 

A(V,«)= Yl (-«r[A 4 v v ] 

i=0 

for a vector bundle V, and they extend multiplicatively to all if— theory classes. 
For example, if we start off with a class: 

c = li — lj , 
i 3 

where k, lj £ K^, then its A class equals: 

A(c,«) = — ) 4- (2.6) 

We can apply this construction to the sheaves (2.4) and (2.5), and obtain rational 
functions: 

A(T,u), A(±W,«) e K(u) 
We call the coefficients of A(T, u) tautological classes. They are important 
because of the following result, to be proved in subsection 6.3. 

Proposition 2.5. For any d e Nq, the vector space: 

K d :=K* T {M d )(&K 
is spanned by products of tautological classes. 

3. The Quantum Toroidal Algebra 
3.1. Consider the semigroup: 

N n = {k = {k 1 ,...,k n ), h,...,k n >0}, 
which is partially ordered via I < k li < ki for all i. A particularly important 
example of such vectors is k = [i;j] for i < j, defined by: 



k a = #{intcgers = a mod n in {i, j}} 
We introduce the following bilinear form: 



(3.1) 
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i=i 

where Z„ +1 := Zi, as well as its symmetric version: 

{k,l) = (k,l) + (l,k) 

Let us write q = (0, 0, 1, 0, 0) for the generators of N™. We will encounter the 
matrices: 



1 if i = j [ 2 if i = j 

-1 if i = j - 1 , Cij = (ft, Cj) = < -1 if i = j ± 1 
otheriwse I otheriwse 



3.2. Consider the algebra f7+(gl„), generated by the coefficients of the series: 

e i( z ) = ^2 e i,kz~ k , Vie {1, ...,«} 

feez 

modulo the relations: 

(z - wq Ci ')ei(z) ■ e 3 {w) = (zq c ^ - w) ej (w) ■ e l (z) (3.2) 

and: 

ei± 1 (w)e i (z)e l (z / ) -{q+ q~ 1 )e i (z)e l±1 (w)e l (z r ) + e i {z)e i {z')e i±1 (w)+ 
e l±1 (w)e l (z r )e l (z) - (q + q~ 1 )e i (z')e i ± 1 (w)ei(z) + ei(z')e i (z)e i ± 1 (w) = 

(3.3) 

This algebra is bigraded by N™ x Z, with e, ; fc of bidegree (ft,fc). We will write 
U q (gl n ) k d for the graded components. 

3.3. Let us form the larger algebra U^(Ql n ), generated by U+(Ql n ) together with 
commuting elements tpi and ipi^ for all i e {l,...,n} and fc > 1, such that the tpi 
are invertible. We will often collect these new generators in the series: 

<Pi(z) = V" <Pi.fc2 _fc where ip i0 = -p— 
and they interact with the e,^ via the following relations: 



ei(z)-ipj = q v tjjj ■ ei(z) , e^z) ■ <pj(w) = - — (p j (w)-e l (z) 

z-wq» (3 4) 

The reason we have introduced this larger algebra is that U^(gl n ) is a bialgebra, 
given by the coproduct A(^) = tpi ® tpi and: 



A(^(z)) = ^(z) <g> (^i(z), A(e l (z)) = </?j(z) ® e^z) + e 4 (z) <g> 1 

(3.5) 
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This algebra is also bigraded, with (fi.k lying in bidcgrees (0, k) and ipi in (0, 0). 

3.4. There is a symmetric bigraded 3 pairing on £^(fll„), given by {^%,ipj) = q 5ij 
and: 

(ipi^^jiw- 1 )) = ZQ W , {e i (z),e j (w- 1 ))=6 3 i ■ (q-q- v )5 (^-) 

z wq \WJ ^.6) 

where 5(z) = ^2 keZ z k is the delta function. This pairing extends to the whole of 
U^(gl n ) via the property: 

(a-b,c) = (o®&,A(c)) (3.7) 
for all a, 6, c e [/^(g[ n ). This pairing is known to be non-degenerate. 

3.5. In general, a non-degenerate pairing with the property (3.7) above is called a 
bialgebra pairing. Consider any bialgebra A with product * and coproduct A. 
The latter will often be written in Sweedler notation: 



A(a) = O(i) <g> 0( 2 ) 

by which we imply that there is a sum in front of the tensor in the RHS. Assume that 
A possesses a bialgebra pairing. Given such a datum, we define the Drinfeld double 
of VA = A coop <g> A as a K-vector space, with the property that A~ = A coop <g> 1 
and A + = 1 <& A are both sub-bialgebras of A, and the extra condition that: 

a m * b C2) ' ( a (2),fyi)) = b m * a c2) • ( 6 (2)> a (i)) \ja e A + ,b e A~ 

(3.8) 

This latter condition teaches us how to commute elements from the two factors of 
the Drinfeld double, and it determines the bialgebra structure on the double from 
that of the two factors. 

3.6. In our case, the quantum toroidal algebra U q (gl n ) is defined as the Drinfeld 
double: 

U q (Ql n ) = VUfiQiJ/^t^ = 1) 

It is generated by the ipi and the coefficients of power series: 

ei(z) = 5>+ fc *- fc , m*) - E e *> fc ' ^(*) = E^ Tfe < 

feez fcez fe>o 

under relations (3.2) and (3.3) above 4 , together with the following: 

e l (z) ■ ipj = q~ bii 4>j ■ e l (z), fi(z) ■ ipj = q bi ^j ■ ei{z) 

''That is, it only pairs non-trivially elements of the same bidcgrees 
4 Also the same relations when we replace et(z) by fi(z^ 1 ) 
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e i (z)-ip j (w) 



zq 



Lpf{w)-e l (z), 



wq 



zq c a — w 



h(z),f 3 (w)} = 6> ■ (q q- 1 ) [S (i-) <p7[w) - S (^) <p+(z)] (3.9) 

3.7. The action of U q (gl n ) on K was denned by Tsymbaliuk via certain simple 
correspondences. We prefer to give the action in terms of tautological classes. In 
other words, the following theorem follows from Theorem 2.15 of [11] coupled with 
Proposition 6.12 below: 



Theorem 3.8. There is an action of U q (gl n ) on K defined by: 

V. c- ^ c, c-UU+iq A{Wi, zq- 1 ) 

for all c G Kd, 5 and: 



s£Sj \ sESj 



\1<J<" / \< 3 <n J Uses, ( X _ ^ J 

fi,k f n a (^' s )) =t i «*- i -*- H n a(7^-«,«) / «-* ^(-^."g"^ ^ 

w/iere Du = ^ and i/ie integral is over any contour that separates 
Poles(A(±W)) from S\ U ... U S n U {0,oo}. Here the Si are any finite sets 
of variables, and such products of tautological classes generate K by Proposition 2. 5. 



The operators ei.k ■ Kd — > Kd+^ t raise degree and are therefore called 
creation operators, while the operators fi t k ■ Kd — > Kd-^ raise degree and are 
therefore called annihilation operators. Note that while the above formulas for 
the action of and fi± only describe how they act on products of tautological 
classes, this is enough to specify how they act on the whole of K by Proposition 2.5. 



4. The Shuffle Algebra 

4.1. We will now present the shuffle algebra construction of [8]. For each index 
i € {!,..., n}, we consider an infinite set of variables Zi\,Zi%, .... We endow the 
variable Zij with weight i modulo n, and we will often use the shorthand notation 

wt Zij = i 
for this. Consider the K— vector space: 



Note, however, that ipj(z) and tp i (z) are quite different from each other, simply because 
they are expanded in different powers of z: negative, respectively positive 
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V= (J) Sym K (zu,...,zik 1 ,—,z n i,...,z n k n ) 



(4.1) 



where SyrriK will always mean rational functions that are symmetric in Zii,z i2 , ... 
for each i 6 {l,...,n} separately. We endow this vector space with a K— algebra 
structure via the shuffle product: 



P(zu, Zik,.,—, Z n i,..., Z n k n ) * P'(zn, Zik[, ...,z n i,..., z nk / n ) = 



(4.2) 



Sym 



P(zn, Z n k n )P (zi 

) n n "(zij'Zi'j') 

i.i' — l j'>k'., 



where;: 



u(x,y) = < 



*i v if wt x = wt y 

xq —yq 



x-yq 

K xq~y 



if wt x 7^ wt y, wt y + 1 
if wt x = wt y + 1 



(4.3) 



The algebra V is graded by k — (ki,...,k n ) G N™, the number of variables of our 
rational functions, and also by the total homogenous degree d € Z of the rational 
functions. We denote by Vk,d the graded components. 



4.2. Define the shuffle algebra A + as the subspace of (4.1) consisting of rational 
functions of the form: 



Ki<r 



r>( y \ _ TT ^3 ~ P( z ll, gnfcj 

r\Zu, ...,Z n k n ) - ii i • K -,< fe 

i<3<r<ki l3q K ,q lU=ini<j<k i+1 (Zi+l,jq 



(4.4) 



where p is a symmetric Laurent polynomial that satisfies the wheel conditions. 
Namely, for all i E {1, ...,n}, we require: 



p(...,z<7 \...,z, ...,zq, ...) = (4.5) 

where the three variables singled out have degrees i, i ± 1 and i, and all other 
variables of p are left untouched. The following proposition is easy to prove, and 
we leave it to the reader: 



Proposition 4.3. A + is closed under the product (4.2), and is thus an algebra. 
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4.4. The shuffle algebra is bigraded by the number of variables fceN" and also by 
the total homogenous degree rfeZof our rational functions. We denote by: 



A^ — Ak, Ak — »4fc,d 



the bigraded components of the shuffle algebra. We will also encounter the involu- 
tion r : A + — > A + given by: 

n fei+l ki 

Zij, — > /••:...• zj, ...) II II II "(zi+i^Ziy) (4.6) 

i=l j=l j'=l 

which satisfies r(/ * g) — r{g) * r(/). 



4.5. Define the algebra .4.- to be generated by A + and commuting elements ipi 
and for all i e {1, ...,n} and fc > 1, such that the ipi are invertible. Let us 
collect these generators in the series: 

Pi( z ) = Vi,kZ~ k where (p ifi = -p— 
and impose the following relation between them and shuffle elements P G 



P*ipi = q {k ' qi) ipi*P, P * tpi(z) = (fi(z) * 



(4.7) 



where the variable z is thought to have weight i. We will see that the larger 
algebra A- is actually a bialgebra. 

Proposition 4.6. The assignments: 
and: 



extend to a coproduct 6 on A- . To think of the RHS as a tensor, we expand the 
rational function in question in non-negative powers of Zij/zi'ji for j < li, j' > ij/, 
and place all powers of Zij with j < k to the left of the ® sign, while all powers of 
Zij with j > U go to the right of the ® sign. 



6 A11 our coproducts are coassociative and respect the product: A (a * b) = A (a) * A(6) 
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4.7. Full statement of Theorem 1.1: There exists a bialgebra isomorphism: 

T:U^(Ql n )^A^ (4.9) 

given by: 



Uq{<3\ n ) 3 <Pi,k , i>% — >• ¥>i,k , i>i e A^ 

This isomorphism allows us to define the pairing (3.6) on A- , 7 and therefore 
extends to an isomorphism between the Drinfeld doubles: 

T : U q (Ql n ) -^A:= VA/Wl>7 = l ) 

4.8. As a consequence of the above and Theorem 3.8, we conclude that A acts 
on K. The diagonal generators ipi and tp^k act as in Theorem 3.8, while shuffle 
elements P* e A ± act by: 

P+ - ( J]' MTf, S )) = t k , +1 q^ d + k ^ ff K{T? +k ,s) 

\l<?<n / l<i<n 



I 



: P(...,u y ,...) _[_[ -; J —^-Duij (4.10) 



[J a(t/,s) I =tj g -<«'- fc . fc >-i fc i+i;r=i ifc * [f A(Tf~ k ,s) 

l<j<n / l<i<n 



I 



: t(/>)(..., „„,...) n ^Z^^ j,^ (4.11) 



l<i<n 



where = 11^=1^% = Il?=i and T is the involution of (4.6). Here, 

: J : denotes the normal-ordered integral, defined by counting only some of the 
residues in the above multi-variable integrals. Namely, we only count the multi- 
variable residues of the form: 

!Uij a pole of A(±W T , *) or 
= Ui+ijiq for some j' or 
u^ = Uij/q 2 for some j' > j 

This residue is counted with a certain multiplicity. Namely, we call a chain a 
maximal sequence of variables of the same weight which fall in the third case above: 
Uij! — Uij 2 q 2 = ... = Uij l q 2 ( l ~ 1 ') for ji < j 2 < ... < ji- The number I is called the 
length of the chain. Because the rational function P vanishes when Uij — Uij', 
chains are all disjoint. Then we count the above residue with multiplicity: 



7 We will give a formula for the pairing in terms of the shuffle algebra in Proposition 7.2 
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Ilchains ^Hgthl 

nr=i h\ 

4.9. The above residue count might seem strange, but it is imposed onto us by 
formulas of Theorem 3.8 for the action of degree one shuffle elements. Indeed, as 
a consequence of Theorem 1.1, any shuffle element P can be written as a linear 
combination of shuffle elements: 



zf 1 * ... * zf k = Sym 



Ka<b<k 



(4.12) 



for any sequences i\,...,ik £ {l,...,n} and ci,...,cjt G Z. It is easy to see that the 
above residue counts for (4.10) and (4.11) are equal to the actual integrals: 



ll u a 11 w(u ,u 6 )'ll j —^-Du±...Du k 

J a=l l<a<b<k a=l I\ se S la [} ~ J (4-13) 

ff[u-^ n • n A( ~7 i " Uag " 1 Li ^i-- p "* 

a=l l<a< 6 < fe a=l (l - ^) (4-14) 

where the contours of integration separate the sets Poles(A(±VV =F , *)) from 
Uf =1 Si U {0, oo}, and are arranged from the former set to the latter in decreasing 
order of the indices a. This is precisely what one would obtain by applying the 
formulas of Theorem 3.8 k times to compute the action of the product z?* * ... * z°£. 



4.10. The advantage of describing the action on K in terms of the shuffle algebra 
rather than the quantum toroidal algebra is that we can write down a host of 
elements explicitly, without resorting to generators and relations. For example, we 
will encounter the following elements: 



X m (zi,...,Zj) := Sym 



m{Zi, ...,zj) 



- - - q -¥) <• ■<* • 



\ { U(z b , Z a ) 



(4.15) 

for any Laurent polynomial m(zi, Zj) (the indices i < j come as part of the 
datum of to). The above should be viewed as an element of the algebra (4.1) by 
replacing the variables z a ,z a + n ,... with z a i, z a 2, .... A particular example of such 
shuffle elements are the P[i-j] of Theorem 1.2. Note that: 



r(X m ) = Sym 



m{z i 1 ,...,z i x ) 



Proposition 4.11. For any Laurent polynomial m(zi, Zj), X m is an element 
of the shuffle algebra A + . 
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Proof We can write X m in the form (4.4), with p equal to the symmctrization of: 

mjZi, Zj) n^gfag" 1 - Zal) I\T<b +1 ( Z b - Z a<l) IIb<a +1 (^g ~ Z a) 

(i - ••• (i - ^) ng> - 

The above is indeed a Laurent polynomial, since the factors z k +i — qzk in the 
denominator are canceled by the same factors in the numerator, and the simple pole 
at z a — Zb (for a = b) disappears after we take the symmetrization (since the order 
of the pole in a symmetric rational function must be even). Therefore, all we need 
to do is to show that the above Laurent polynomial vanishes at the specializations 
(4.5). We will show that by setting any three variables of weights i,i±l,i equal 
to zq~ x ,z, zq. Suppose these variables are indexed by a, b, c, respectively. Depend- 
ing on the order of these indices, we fall into one or more of the following situations: 

• If c < a, then the first product in the numerator vanishes. 

• If a < b — 1 (respectively b < c — 1) and ± = + (respectively ± — — ), then 
the second product in the numerator vanishes. 

• If b < c (respectively a < b) and ± = + (respectively ± = — ), then the 
third product in the numerator vanishes. 

Regardless of the relative order of a ^ b ^ c ^ a, we will be in at least one of the 
above cases, so the Laurent polynomial vanishes at the wheel condition (4.5). Note 
that if we added any more factors to the denominator, the second bullet might fail 
to be true and our proof would break down. Therefore, the set of denominators in 
our elements X m is maximal such that they still satisfy the wheel conditions that 
are defining of shuffle elements. 

□ 

4.12. Recall the map T of Theorem 1.1. Its image in A + is spanned by products 
of simple monomials zf, that is, shuffle elements of the form (4.12). The following 
proposition shows that the X m are also of this form. 



Proposition 4.13. For any i < j and Laurent polynomial m(zi, Zj), we have: 

X m e Im T 

Proof It is enough to assume m homogenous. We will prove the statement by 
induction on j — i, where the case j = i is trivial. Note that for any k G {i, j — 1} 
and any homogenous Laurent polynomials mi(zi, Zk) and m,2{zk+i, ■■■Zj), 



X m2 * X rni = Sym 



m 1 (z il z k )m 2 (z k+1 , Zj) (l 



qzk 



( 



^ _ qzj 
Zi+l 



1 - 



J| ui(z b ,z a ) 

i<a<b<j 



By the induction hypothesis, the above shuffle element lies in Im T for all mi and 
m 2 . Therefore, so does X m for all Laurent polynomials m in the homogenous ideal: 
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(zj - qzj-u z i+1 - qzi) G \ z^ 1 ] 

Clearly, this graded ideal consists of all homogenous Laurent polynomials such that 
m(q l , qi) — 0. So in order to prove that X m G Im T for all homogenous Laurent 
polynomials to, it is enough to do so for a single homogenous polynomial to of any 
given degree such that m(q l , ....,<;■') 7^ 0. To this end, consider the shuffle element: 



z? * ... * ^ = Sym zf . . .z^ J] w (z„ , z 6 ) 

i<o<6<j 

It lies in Im T for all c$, Cj G Z. A suitable linear combination of these elements 
allows us to cancel the denominators, and we conclude that: 



a— b a— 6+1 

Sym z?...z? [] (*«-**) II s 1,11 T 

i<a<b<j i<a<b<j 

for all Cj, Cj € Z. Another linear combination of these elements allows us to add 
some more factors, and we conclude that: 









a=b a=b-\-l 


b=a+l 




Im T 9 Sym 


Z T-Z C j H (Za-Zb) Yi ( Za ~ 


QZb) Yi ( Zb ~ qZa ^ 










i<a<b<j i<ct<b<j 


i<a+l<b<j 










a=b a=b-\-l 


b=a+l 




= Sym 


z c 
1 


-2? Y[( z aQ ~ W 1 )u(z b ,Z a ) ][ (z a ~ 


qz b ) Yl ( z bQ - z a )uj(z b , 


Za) 








a<b a<b 


a+Kb 










a=b a=b-\-l 


b=a+l 




= Sym 


z? 


■■ z 7 II (zaq-Zbq- 1 ) Yl ( Za ~ 


-QZb) Yl (z b q-z a )- 








i<a<b<j i<a<b<j 


i<a+l<b<j 





k ::i )"i q v \ yi 

(1 - ••■ - q -¥) 



For any choice of Cj, Cj G Z, the numerator of the fraction does not vanish when 
we set Zk = q k for all k G {i, j}. This concludes our proof. 

□ 



4.14. We will now obtain an integral formula for how the elements X m act on 
K. These shuffle elements differ from those of (7.4) simply in the denominators 
5a±l — q However, these are canceled out by the numerator of w, so they do not 
contribute any actual poles to the residue count in Section 4.8. Therefore, this 
count produces the following formulas, by analogy with (4.13) and (4.14): 



y l<l<n J l<l<n (4-16) 
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/ 



m(uj, uj) Y[j< a <b<j ^(^fti u a) j^j- AjW^+^u- 1 ) ^ ^ 



i 1 u 4 +i)-( 1 a=tl\ses a { 1 Ua V) 

and: 



r(X m )". ( ff A(7?*,*)] =tt i ^g-<«'-fo1.fcl>-i-H-i+E i .= < a J] A(7^-[^], s ) 

v l<J<n y l<i<n (4 

m(M i ,...,^-)n t <a< b < 3 ^K^a) -pr U a A(- W a , Mgg' 1 ) g ^ 

where the contours of integration separate the sets Poles(A(±W)) from 
U^ =1 Sk U {0, 00}, and are arranged from the former set to the latter in increasing 
/ decreasing order of the indices a, depending on whether the sign is + / — . The 
reason why we need to change the order of the variables in the second formula is 
the involution r. 



5. The fine correspondences 

5.1. We will now give a geometric interpretation to the formulas of the previous 
section. The conjecture of Kuznetsov that motivated Theorem 1.3 (see [5]) claimed 
that the action of g[„ on the cohomology of affine Laumon spaces is given by the 
correspondences: 

= D^ 3] F + , xe D\oo} c M d - x M d +, 

where the notation D^' means that the individual component sheaves of T~ 
and T + are contained inside each other, with the quotient giving a type 
indecomposable representation of the cyclic quiver supported at x G D. The main 
problem with these correspondences is that they are not smooth, and thus their 
structure sheaves do not give good operators in if— theory. 



5.2. Instead, we will use the following fine correspondences: 

= {F Dl F +1 ... dI-'&dI P + \ xeD\oo}, (5.1) 

where the notation T ~D k x T' means that Ti D T[ for all I G {l,...,n}, and 
the quotients have length 1 if k = I modulo n, and otherwise. The map 
3[i ;j ] — > is birational and proper, and thus the two correspondences give rise 
to the same operator in cohomology. The advantage of the correspondence 3[» ; j] is 
that it is a linear combination of lei varieties, as will be shown in Subsection 5.11, 
so it has a well-behaved class in K— theory. 
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5.3. For each k e {i, j}, there is a tautological line bundle Ck on 



^ (>-Oi..oi>v.:; = r(P : x V\j%/J* +1 ) (5.2) 

and let us write = for its class in if —theory. Moreover, we consider the 
diagram: 

3[*;i] C *-M d - X ... X M d + 




M d - M d + 

which forget all but the first / last sheaf in the flag. For any Laurent polynomial 
m(zi, Zj), we define the operator: 

x± : K — > K, a—^pf (m(hq~\ ...,ljq- j ) ■ [3[ i; j]] -p T *(a)) 

(5.3) 

where [3[i ; j]] denotes the modified structure sheaf of the fine correspondence. 
This class on Su-j] will be a replacement for the structure sheaf of this highly 
singular variety, and in fact we will build it up out of lei varieties, via a procedure 
which we now describe. 



5.4. To have a better grasp on the above operator, consider the larger variety: 

5[i;j] = {F 3* D t+1 ... D-^ 1 P D j (5.4) 

where now each inclusion is free to be supported at any point 6 D. It is cquidi- 
mensional of dimension \d\ + \d'\, and it breaks up into components: 



3f i;j] - {P D X1 ... D X1 ^ +Al ^ X2 D X2 F+^i D X3 ...} (5.5) 

as A = (Ai, A2, ...) goes over all ordered partitions of j — i + 1 and xi, X2, ■■■ over 
all sets of distinct points of D. 

5.5. In (5.4), points of the variety "5[i-j] are described as flags of flags of sheaves. 
They can be alternatively written as commutative square diagrams of sheaves, as 
follows. Without loss of generality, let us assume i = 1 and j = n(k — 1) + r for 
< r < n, in order to ensure clear notation: 
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All the vertical arrows are colength 1 inclusions, with the support point located on 
D. There are exactly nk + r = j — i + 1 of them, once the rightmost column is 
identified with the twist of the leftmost column. To pass from this description to 
the one of (5.4), we simply set: 



F 1 := {JTi cJ 2 C ... CJ„C Ji(£>)} 

and then the parabolic sheaves J-" 2 , J 73 ,... are obtained from each other by 

succesively replacing the sheaves T\,Ti,-- by the one directly underneath it in 
the square diagram. 



5.6. For A = (Ai,A2,...), the irreducible component 3u.ji can be described as the 
locus of diagrams (5.6) which satisfy the following additional conditions: 

• if we read the vertical colength 1 inclusions from left-right and then 
top-down (like the words on a page), the first Ai support points must 
coincide, the next A 2 support points must coincide etc . 

• there are inclusions J-\ 1 +...+\ t C J r \ 1 +...+\ t + ns +i for all t > 1, s > 1, in a 
way compatible with the rest of the diagram 8 . 

In particular, for 3 = 3[f.^ I+1 ' the second condition is vacuous and the first 
simply asks that all the support points coincide, which is simply the definition (5.1). 



5.7. On the other hand, for := 3r^'i "'^ the first bullet is vacuous, but the 

second bullet requires that we have diagonal arrows from the upper left to the lower 
right corners of each square in the diagram (5.6). Therefore, a point of can be 
written as a linear flag of torsion free sheaves (again take i = 1 and j = n(k — l) + r): 

Fnk+l C ... CJiC F n k+2 C ... C J~2 C ... C F n k C ... C T n C F n k+l(D) 

This is a flag just as in (2.1), with the sole exception that the framing at the divisor 
oo C P 1 x P 1 is required to be: 

8 This condition models the fact that the support points from the previous bullet are distinct, 
for a generic point of 3r i 
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0® n (-D) c ... C 0® n (-D) C 0^-\-D) © Ooo C ... C 0^~\-D) © Ooo C ... 

... c Ooo(--D) © O^" -1 c ... c Ooo(--D) e O®"" 1 c 0®" 
Spaces of flags of torsion free sheaves with such more general framing conditions 
will be called generalized Laumon spaces, and they are all smooth by the same 
reason as affine Laumon spaces. 

5.8. In [5], the authors have introduced the following rank \d\ + \d'\ vector bundle 
on M d x M d r. 

Efrjr, =Ext 1 (J-',JT(-oo)) (5.7) 

The notion of Ext space of flags of sheaves is defined in [5], where the following 
result is proved: 

Proposition 5.9. The vector bundle E has a section s which vanishes 
set-theoretically on the locus: 

£ = {(J 7 3 J 7 ')} C Md x Md' 

Remark 5.10. When d = d', the locus is simply the diagonal and thus 
has the expected dimension. We conclude that the vanishing locus of s is 
scheme-theoretically equal to a multiple of the diagonal [A]. We conjecture that 
this multiple is equal to 1, although we will not need this. 

5.11. Now we are able to explain why the subvarieties 3^ C Md x ... x Md+[i-.j] 
are linear combinations of lei subvarieties. Every ordered partition A of j — i + 1 
can be perceived as a (j — i + 1) x 1 rectangle where we draw some black vertical 
bars to separate the parts of the partition A. The remaining vertical bars (which 
we will call white) determine another ordered partition n oik, simply by inverting 
black and white: 



In the above example, j — i + 1 = 11 and: 

A=(3,l,l,2,4)— y/i = (l, 1,4,2, 1,1,1) 
With this in mind, we consider the smooth variety: 



x ••• x %+Ml+...+Mt-i;j] 

and the following vector bundle on it: 



(5.8) 
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t-1 

£ /i = 0Ext 1 (.F+,77 +1 ) 

8=1 

where T~ I denote the first / last sheaf in iX[i+ Ail +...+ M4 _ i: i+ Ail +...+ Ms — 1] ■ We 
can consider the direct sum of the sections s from Proposition 5.9. By Remark 
5.10, this direct sum vanishes on the locus: 

i+/j,i+...+Ht-i;j] 

This locus is simply the union of 3j^-i for all partitions A' < A. Here, the notation 
A' < A means that the partition A' is obtained from A by breaking up some of its 
parts into smaller ones. We conclude that we have the following equality in the 
Chow group: 

A'<A 

If we multiply these relations by — (— 1)# parts of A and add them up over all A, then 
all terms in the LHS drop out, except for [3[i ;J -]]: 

[3 fo] ] = (-iy- i+1 E(-l) #part8of "[^] ( 5 - 9 ) 
n 

The right hand side, as a class in the K— theory of the product Aid- x ■•• x Aid+, 
will be our definition for the modified structure sheaf of 3[i ; j] that goes into (5.3). 
Note that it is equal to a sum of lei classes. 



6. Fixed Points and Push-forwards 

6.1. In [5], it was shown that the T— fixed points of Aid are indexed by collections 
of non-negative integers: 

d= {da > d i+M > 1 < i < n} 

such that ^2i<j dji — dj. All our indices will be periodic modulo n, in the sense 
that di +n j +n = dij. This latter condition implies that the above infinite descending 
sequences eventually stabilize to 0. Fixed points are important because equivariant 
if —theory is "concentrated" around these fixed points, as in the following localiza- 
tion formula: 



d 

where [d] is the class of the skyscraper sheaf at the fixed point corresponding to d. 
Therefore, if we know that two if —theory classes are equal when resricted to all 
T— fixed points, we conclude that they are equal. We will call this delocalization. 
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6.2. Take a fixed point d = {dki} and we claim that the character of T in the fiber 
of the tautological bundle Tk is: 



char T (T fe Lj)=£ Yl ? 2 V (6-2) 

Kk i=0 

The dependence on q' can be found inside ti := mo d n ■ f/L™-!. By (2.5), the 
character in the fiber of the quotient sheaf Wk is: 



char T (W k \ cl ) = Y, < l 2dkl ~ k ~\ 2 - S q 2dk - 1 ' , - k -\ 2 (6.3) 
;<fc j<fe-i 

6.3. We can use our description of the fixed points to prove Proposition 2.5. In 
general, suppose we are given a vector space V = span(t>i, v p ). Take a vector v = 
J2 a i v i with all a, ^ 0, and a collection of commuting endomorphisms A\, ...,Ak 
that are diagonal in the basis {v\, V2, ■■■}■ It is easy to prove the assertion that the 
products: 

Af\..A^ k -v, y9i jSfc GNo 

span the vector space V if and only if for any two different basis vectors Vi and Vj , 
there exists an I e {l,...,k} such that Ai has different eigenvalues on Vi and Vj. 

We will use this assertion in the case when V = K^(Md), v = 1 is the class 
of the structure sheaf, and {v\,...,v p } is the basis of torus fixed points. We will 
choose Ak to be the operator of multiplication by the K— theory class: 

A 1 (7fc) = coefficient of u in A(%,u) 
This class has restriction equal to minus the dual of (6.2) at each of the fixed 
points, and therefore, at least one of these restrictions will be different between 
any two different fixed points. This proves Proposition 2.5. 



6.4. In [5], it was shown that the character of T in the tangent space to Md at a 
fixed point d = {dki} equals: 

2 n -2d kl _ 1 " „ +2 „2d, k _ 1)l ,+2 _ 2 



4-2 „-2d kl 1 j-2 r1 2a (k _ 1 ,,, +2 2 

k=l Kk k 1 k=ll'<k-l 1 



» '^T 1 ^ ( g 2rf (fc _ 1)i ,+2 _ g 2 )(g -2d fc , _y » l^k ^ {q2 d kl ,+2 _ q 2 ){q -2d kl _ l} 
Z^ Z^ +2 2 _ 1 Z^ Z^ +2 2 _ 1 

k=i ;<fc r i' 9 1 fe=i ;<fc r '' 9 1 (6.4) 

We will now delocalize this equality, meaning we will write a equality of K— theory 
classes which restricts to the above at all torus fixed points: 



n 

[TM] = tk 2 ■ \TkY + q 2 4 ■ [r fc -i] + (g 2 l)[TkY ® ([Tk] [r fc -i]) = 
fe=i 
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fc=i fe=i (6.5) 

6.5. Another formula which was worked out in [5] is the character in the tangent 
space to 3i : = 3[i ; i] at the torus fixed points. Since 3» parametrizes pairs of para- 
bolic sheaves T ~D l T' such that the quotient has length 1 and is supported on the 
i— th piece of the flag, fixed points of 3» are parametrized by pairs of partitions: 

(d, a) such that d~ <i d + 

The notation d~ <i d + means that dj k = d^ k — 5jS l k for a unique I < i. The 
following is the delocalized version of Proposition 4.21 of [5]: 

TO - p ± *([TM])TP ± *([W i+e r) ■ ifW*^ +Q 2 -l (6.6) 

where we write W + = W and W~ = W v , while e is 1 or depending on whether 
the sign is + or — . In the above, p : 3i — > M-d± are the standard projections, 
and U = [Ci] is the tautological line bundle on 3i, whose restrictions are given by: 

%-< 4 J + )=9 2< H" 2 ( 6 - 7 ) 

where I is the unique index such that = df t — 1. 



6.6. A more general formula is the one for the character in the torus fixed fibers 
of the vector bundle E of (5.7). Given any two fixed points d},d 2 € M T , we have: 



t f g-Mi,_l » £ q 2df k _ 1)ll+ 2_ q2 



char T (^) = EE^-V^ + ^ E ? 

fe=l Kk k 1 fc=l i'<fe— 1 



9 2 - 1 



+ 



" £ (g 2d ?*-i).' +2 -g2)( g -24, _1) " ^ fe £ (g 2^,, + 2 _ q 2 ){q -2dl _ 1} 

^ ^ tl •' q 2 -l ^ ^ tl ' fl 2 - 1 

fe=i ;<fc v H k=i i<k 1 H 

After simplification, the above will be a sum of monomials in q,ti,...,t n , and it 
contains the trivial character 1 as a summand unless d < d' . Delocalizing the above 
gives us: 



[E] = E ** 2 ' ^ + ■ + (I 2 ^ V ® - I^-iD = 

n n 

= E ^ • + ^ +1 [r fe T ® [w fe 2 ] = E ^ 2 • [7?] v + ?- fc [r fe 2 ] ® 

fc=i fc=i (6.8) 

where and T 2 denote the tautological bundles on the two factors of M x M . 
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6.7. We will now use the above fixed point computations to compute some push- 
forwards. But first, we need to consider some generalities. Take a proper map of 
algebraic varieties tt : X — > Xq which is equivariant under a torus action, and a 
class I G K)p{X). For any rational function P{u) G K^(X )(u), we may consider 
the push- forward: 

tt, G K* T {X a ). (6.9) 

Now suppose that tt factors as: 

tt : X k ^ ... ^ X X ^ X (6.10) 

where each m is proper. We call the above a tower, and fix a class k G K^(Xi) 
for each i G {1, k}. For any rational function P(ui, Uk) G i£j.pfo)(iti, Uk), 
we are interested in computing push-forwards of the form: 

7r.(P(/i,...,i fc ))etfJ.(X ). (6-11) 

Though each ^ is a class on JQ, we view it as a class on Xk and suppress the 
obvious pull-back maps. 

6.8. For a single proper map tt : X — > X , let us assume that there exists a 
rational function f(u) G K^,(X )(u) such that: 

tt* (P(0) - y P(u)f{u)Du, VP(u) G ^(X )(n) (6.12) 

where Z)u = ^ and the integral is taken over a contour that separates the poles 
of P from those of /. Specifying the contour is necessary, because we want it to 
only pick up the poles of the rational function /. Relation (6.12) might seem like 
a formal artifice, but it comes up naturally in important situations: 

Example 6.9. Suppose X = PV V for some vector bundle V on Xq, and I = [0(1)] 
is the tautological line bundle. Then f(u) = A(— V, u) of subsection 2.4. In 
this case, the push-forwards (6.9) are simply K— theoretic analogues of Segre classes. 

6.10. Take a tower as in (6.10) and suppose that for each proper map therein there 
exists a rational function fi{u) fulfilling (6.12). Then by writing it = 7Ti*...7r/j*, we 
can inductively conclude that: 

tt* (P(h,...,l k )) = J P(u 1 ,...,u k )fi(ui)...fk(uk)Du 1 ...Du k (6.13) 

where the contours of integration all separate the poles of the functions fi from 
those of the rational function P, in such a way that we only pick up the residues 
at the former. 
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6.11. Now we will apply the whole setup above to our situation. 

Proposition 6.12. Consider the projections p ± : 3i — > ■Md ± > an d the tautological 
line bundle k on 3i- Then for any rational function m(u) with coefficients in 
K^(A4 d ±), we have: 

pt (mikq-*)) = -^-i J m{u)K{±Wf +el u^q^ l )Du (6.14) 

where e = 1 or 0, depending on whether the sign is + or — . The integral is 
taken over a contour which separates the poles of A(±W T ) from Poles(m) U{0, oo}. 



Proof We can apply the equivariant localization formula (6.1) on 3i and obtain: 

m (h\d-< z d+ ( l' i ) 

{a ,a- )i ■ 



™(hq )= V [(d > rf+ )]- — = x U 

t ,7, d-< t d+3i> 1 ) 



d - ± \^A(j d± M,l) ._^. + A(7 d _< sd+ p (615) 

where = Cone(T3i — > p ± *TM) is the vertical tangent sheaf. Using (6.6), we 
see that: 

P>±] = [T3i] -^([TM]) = ^([Wi+e]^) • If'q 1 *^ +q 2 -l 
and therefore (6.15) equals: 



E 



A(T i± M, 



Y) E -(Mj-< I J + ^) T L -^A(±W^| J± ^ 1 ^^),l)) 



The term 1 — 1 = which appears in the numerator of the above will cancel out 
with a single zero which appears in the rightmost A. By looking at (6.3), we can 
rewrite the above as: 



l=h\ a 



d± \ d-< t d+ 

As a function of I, the poles of the above occur precisely at I = q 2d ij^ 2e+t tj 2 , and 
by (6.7), these are precisely the various j+. Then we can apply the residue 
formula to write the above as: 



<2+ 



±1 
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where in the last equality, we changed variables u — > uq' 1 . Dclocalizing, this gives 
precisely the RHS of (6.14). 

□ 

6.13. Wc now need to generalize the above proposition to allow for any 
fine correspondences. Let 6 N be the number of elements in {i,...,j} 

which are congruent to j + 1 or i modulo n, depending on whether the sign is + or — . 

Proposition 6.14. For a general p ± : — > M-d± an d any rational function 
m(zi, Zj) with coefficients in K^(M d ±), we have: 

+ , _■ -■ ^ -(Tl) j ~ i+1 q j ~ i ~ 1+C ^ f 
P* {m(kq \...,ljq r )) = l~q~2 J Du i- Du o 

T qu s T qu , 11 "(«&.«-) (6.16) 

~ — ) - \ J ~ ) i<a<b< 3 

where the contours separate Poles(A(±W)) from the set Poles(m) U {0, oo} ; and 
are arranged in order of the variables Ui,...,Uj with Ui closest to / farthest from 
the former set, depending on whether the sign is + or — . 

Proof The maps p^ : — > M-d± can be written as projective towers (6.10): 

P + : 3[i;j] > 3[»+l;j] > ••• > 3[j;j] > M d + 



P ■ 3[i;j] — > 3[i;j-l] > ••• > 3[i;i] ~ > M d - 

We would like to compute the push- forwards under the individual maps p k± . When 
the sign is +, consider the vector bundle E similar to that of Section 5.8, whose 
fibers are given by: 

Ext 1 (J 7k+1 , T k (-oo)) c > E 



T k x D- k+1 ... D| ^M dk x 3 [fe+ i ;j] 

It was shown in [5] that this bundle has a section which vanishes on the locus: 

{T k Dk T k+1 D x k+1 ... D]_, P Dj 
Note that we have removed the condition on support for the first quotient in the 
above. This locus has two components: the first corresponds to the case where the 
first support point is x, and the second corresponds to the case where the second 
support point is different from x (in this latter case we need to take the closure). 
Both these components have the expected codimension, so we have: 



Letting: 



[ E \ - [3[fe;j]] + [3[fe+l;j] XAV+2 3fe] 
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7T I M d k X 3[fe+l;j] > 3[fe+l;j], P ■ 3[fe+l;j] *M dk+2 3k > 3[fe+l;j] 

denote the standard projections, we can use the above equality to compute our 
push-forwards from 3[k;j] to 3[fe+i ; j], for any rational function r: 

pl + (r(l k q- k )) = 7T, ([£7] • r(Z fc <T fe )) - p. (r(Z fe( T fe )) , 
The map p» reduces to pushing forward along the projection 3fc — ► .M d fc+2. As 
for computing 7r* • r(lkq~ k )), note that -E 1 only takes into account the first two 
sheaves of the flag. Therefore, it reduces to pushing forward along the projection 
3fe — ► Mjk+i, so both cases are covered by Proposition 6.12. We conclude that: 

Vl + (r{hq- k )) = -±— 2 I r(«) [K{W k k Xl\u-') A(W*+ 2 \ u" 1 )] Du 

L -1 J (6.17) 

One obtains a similar relation in the case of — : 

p k ~ (r(l k q- k )) = — l — [ r{u) [A(-W k , uq' 1 ) k{-W k ~\ uq' 1 )} Du 

L -V J (6.18) 

The fixed point formula tells us that, on a simple correspondence T D m J 7 ', we 
have the relation: 

KJ = [W m ] + q- m (q q- 1 ) ■ I, [W' m+1 ] = [W m+1 ] + g""*" 1 ^ 1 -q)-l, 

and W m , = W rn > for all to' ^ to, to + 1. The above has the following effect on the 
A construction: 

A(VC, u- 1 ) = A(W^,«- 1 )«- <Sm,w> w(/g- m ,«), (6.19) 



A(-W r '„,,wg- 1 ) = A(-W m ,,wg- 1 )q^^'>cj(u,/q- m ) (6.20) 

for all weights m and to', where w is thought to have weight ml ' — e and I is thought 
to have weight to (this is relevant for the definition of u> from (4.3)) . Therefore, 
(6.17) and (6.18) become equal to: 

of r(u)A(W k +^ '.u- 1 ) 
^ + (r(/ fc g- fe )) = -g 2 / \ k+ q \ 1 Du = 

, /■ r(u)A(W^ 1 ,ii- 1 ) , . 

= -<Z 2 / \ Z LI q- { < m * k+l) u{l m q- m ,u)Du 

J lk + iq- k " 1 m>k 

and: 

= <?2 | r( U )A(-W^-i) jj ^.^^-^ 

^ m m<fc 
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We can use (6.13) to iterated the above push-forwards, and we obtain: 

p+ (m(l iq -\...,l jq -i)) = y > q 1 _ g _ 2 " " " j D Ui ...D Uj 

m(ui,..., Uj ) A(W fc v +i , Mfc 1 ) . , 

-. r -. r J Uj(U b ,U a ) 

( i quj \ / 1 Pj-l - L - L 
^"^TrJ-V 1 ~) *<a<b<j 

and: 

_q 2 (3-i)+T,i< a <b<j(^^b) r 

P* (m(l i q~' l ,...,l j q~ J )) = _ J 

m ( , • • • , u 3 ) Yli=i A ( - Wfe , u k Q ~ 1 ) 



Dui...Duj 



Then (6.14) follows easily. 



Y[ Uj(u b ,U a ) 



□ 



6.15. We can now use the above computation to connect the geometric operators 
of (5.3) to the shuffle elements X^, for every Laurent polynomial m(zi, Zj). 



x ± 



Proof of Theorem 1.4 The precise claim is that: 

V>fo-]+i*+ = 4 d] (1 - T 2 ) • (6-21) 

r(X m )-^ ;j] = 7[ 7 ;j] (1 - q- 2 ) ■ x- {Zi ,..., Zj)Zi ... Zj (6-22) 
as operators on K, where the constants are: 

+ ( a -ct. ., - I i\T j .a -c+ ■,-30'-i+l) + V i a 

=_(_l)2..=.»g [.;,], 7[ .^ = _(_l)2..=,»g [.;,] '^a-, 

where recall that cjt^ counts the number of residues = j + 1 in {i, j}- To prove 
this, note that it suffices by Proposition 2.5 to show that the two sides have the 
same action on tautological classes. By (5.3), we have: 

(ses fc \ / s£S k 

JJ A(T k ,s) \=pt[m(l i q- i ,...,l j q-*) JJ A(p**T k ,s) 
l<k<n J \ l<k<n 

Comparing the various tautological sheaves on the variety 3u-j], we can write: 

s N 



A(p**(T k ),s) = A(p ± *(T k ),s) J] I 1 

i<a< j 

and therefore: 



a= k , s =cl 

S N 



ses k \ ses k I ses fc , N T i 



n A ( r ^ s ) = n A(r l , S )fHm(iif i ,.,iif i ) n x -- 

l<fe<n / l<k<n \ i<k<j ^ 
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which according to (6.16) equals: 



( ] — n a ^> s > 

y l<k<n 
1(U U Uj ) ]la<6 W(U 6 , «„) -A- A(±W fc T +£ , M f g*" 1 ) 

TV 11 7 r±T^ fe 

1 1 t — r / -. « \ 



Comparing this with (4.16) and (4.17) for the actions of the shuffle algebra element 
X m of (4.15) on K gives us the desired result. 

□ 



7. The Isomorphism U q (Ql n ) = A 

7.1. In the remainder of this paper, we will prove several remaining algebraic re- 
sults, namely Theorems 1.1 and 1.2. We will now define a pairing on A-, though 
we will need to do this in several steps. Denote by: 

A- C A- (7.1) 

the image of the map T : U^(gl n ) — > A-. Once we prove Theorem 1.1, the above 
inclusion will become an equality, but for the time being let us prove the following: 

Proposition 7.2. The assignments (ifi(z),(pj(w~ 1 )) = "[^] and: 

J«i«...« Ufc ll Q<b w( i u a ,u b ) o=1 ^ 7 2) 

9 for all i\,...,ik E {1, n} and all c\, Cfe E Z extend to a well-defined bialgebra 
pairing: 

A-®A- — > C 
which is compatible with the one on U^(gl n ) under the map T. 

Proof While formula (7.29) defines the pairing on the whole of A + ®A + , one needs 
to show that it is well-defined, i.e. that it respects any possible linear relations 
between the products z^ * ... * z?*. We will show that the pairing is symmetric, in 
the sense that: 



(z Cl * ... * z ? Cfc ,zf * ... * zf ) = (zf * ... * z« k ,z^ * ... * zf k ) (7.3) 

v H »fc ' 31 3k ' y 31 3k' »i J fe ; v ' 



The variables M a should be thought of having weight i a ■ Because the rational function P is 
symmetric among variables of the same weight, the order in which we place the u a as arguments 
of P does not matter, as long as we place each variable in an argument of the same weight. Of 
course, if the number of arguments of a certain weight in P does not match up with that in 
z^ 1 * ... * z?* , then the two shuffle elements have different bidegrees and the pairing is set to be 
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The above pairings are non-trivial only if the sets of weights {i\,...,ik} and 
{ji, jk} are equal. Choose a permutation r 6 S(k) such that j a = i T ( a ) f° r an 
a. Then let us note that: 



aeS(k) 

zf 1 *...*zf h = Y ...z- fc TT w(z jl „z jlb ,) (7.4) 

ja(a)=jaVa l<a<b<fc 

Therefore, the LHS of (7.3) equals: 



<«-rW e n 

• / «i<-<«* J - <r(o) = 3 - oV „„<6 w l u » ' U 6 J „=i (7.5) 

where the variable u a is thought to have weight i a . To prove (7.3), we need to show 
that (7.5) is symmetric when we change i -H- j, c o d and r <H> r _1 . If we change 
variables to v a — u rcr ( a ), the above becomes (q^ 1 — q)~ k times: 

e / n ^i^n>fn„-. w t*^ 

^ (a) EEEj a Va J V-)- 1 <i)«-« t '<-)- 1 <fc) r CT (a)>r CT (h) ' Wa ' a=l 

If we write p = t(t _1 t _1 and w a = v~ 1 , the above becomes (q^ 1 — q)~ k times: 



peS(k) a<b , . k 



£ / »» n ^=}n*-;w- 

i p(o) =i«Vo' / «'r-lp(l)>->™r-lp(*) p-lT(a)>p-W(b) UJ[Wb ' Wa) 0=1 

If a < 6 are such that p r(a) < p~ 1 r(b), then we can move move the contours 
from w a 3> u>b to w a <C tu& , because we are not hindered by the poles of the fraction 
of oj's. Therefore, the above expression equals: 



(v-v-r e / n 7^ :r; (t)) n^W"- 

lp(a %Va J ^«-«^a< b ^ a ,W b ) A = l (7.6) 

We see that the above equals (7.5) after switching i o j, c o d and r «-> t -1 , so 
(7.3) follows. We conclude that the pairing is symmetric. 

The pairing is also easily seen to be non-degenerate in the second variable: if 
(7.29) vanishes for all collections of integers c a , we conclude that P = 0. We will 
use this to show that the pairing is well-defined in the first variable. We need to 
prove that for any P\,...,Pk of the form (7.4) and any constants a\, a^: 

k k 
^a i P i = 0^^a i (P i ,P) = \/PtA+ 
i=i i=i 

Let us write P = ^2f3jPj for certain elements P'- of the form (7.4). Symmetry 
implies that 
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E e <*iPi{Pi,Pj) = E E a ^(Pj, = E & ( ^ E a ' p 







because the pairing, as denned in (7.29) is certainly additive and well-defined in the 
second variable. To extend the pairing from A + to A- via the bialgebra property, 
one needs to show that it respects relation (4.7), which is a straight-forward check 
that we leave to the reader. To finally conclude that (7.29) is a bialgebra pairing, 
one needs to show that: 

(41 * ... - * z%,p) = (41 * - * 4 k k ® 4 * - * 4*' A(P)) 

for any i's, j's, c's and cfs. This is also straight-forward, and we leave it to the 
reader. Finally, to show that T preserves the bialgebra pairings, it is enough to 
show that they coincide on the degree one generators ei,k <H> zf, which is obvious. 

□ 

7.3. Proposition 4.13 claims that the shuffle elements: 

m(zi, Zj) 



X rn = Sym 



(i - e) •■• (i - q -¥) 



][ uj(z b ,z a ) 



belong to A + for all Laurent polynomials m(zi, Zj). We will need to prove a 
formula for pairing with X m analogous with (7.29). 

Proposition 7.4. Let us assume \q\ < 1. For any element P e A[ i: j], we have: 

(X m , P) = (a- q ~y-^ [ rn(u u u^(ur\...^)Du l ...Du 3 

4<.-<.«. (l - Jft) (l - ^) n«<6«(«6 Stta 1 ) 

where r' < q r means that rq < r' < r . The meaning of this assumption is that the 
only poles that should hinder us from moving the variables u a apart are u a +i = u a q. 

Proof It is enough to prove (7.29) for P of the form z^ * ... * z^ , in which case 
the symmetry of the pairing implies: 

(X m ,z%*...*z2) = (zZ*...*z2,X m ) = 

aeS({i,...,j}) 



E mjZg^y, ...,Z a{j) ) -p-p 
tr(o)=a Va ^ z<r( . +1) J ••• ^ z<t(j) J j<a< 



i<a<b<j 



Now we need to play the same game of changing variables as in the proof of Propo- 
sition 7.2, in order to get the symmctrization away from the second term and onto 
the first. We will not review the steps here, since they are precisely those in the 
above mentioned proof. But let us note that at the last step, we cannot make 
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u a +i <C u a because we are hindered by the pole at u a +i = qu a . Therefore, we must 
contend ourselves with keeping the contours at u a+ \ < q u a for all a. 

□ 

7.5. Using Proposition 7.2, we are now able to show that: 

is injective. To do so, assume that T(a) = for some a E U^(Ql n ). Then we have: 

(T(a),T(6))=0 =► (a,6)=0 V6e^( 'y 
because T preserves the pairing. The fact that a = is equivalent to the 
non-degeneracy of the pairing on U^-(gl n ). 

7.6. The graded components Ak,d of the shuffle algebra are, in general, infinite- 
dimensional K— vector spaces. For P 6 Ak,d and \i 6 M, if the limits: 

P(..., zu^^Zi i +i, ...,%Zi ki, •••) /„ „x 

exist and are finite for all degree vectors < I < k, then we say that P has slope 
< [i. We denote by A^ d the subspace of shuffle elements of slope < /i in Ak,d- The 
following proposition is a simple exercise, based on the fact that w(x,y) remains 
finite when one of the variables goes to oo. 

Proposition 7.7. The vector space: 

del 

A»=®A^ d cA + 

is a subalgebra. In other words, the property of having slope < \i is preserved 
under the shuffle product. 

7.8. The notion of order is related to the coproduct of (4.8). Namely, suppose we 
take a shuffle element P G A% d and we look at the tensor A(P). By definition of 
the coproduct in (4.8), we have: 

A ( p ) - L ^ g,vn g <i,*-i> + (anythmg) ® (slope < ^ 

where = IlILi anc ^ ^'+! = T\a=i ^i+i f° r au ^ e R- ecan that the tensor 
product inside the rational function P means that all powers of Zi^<\ i go to the 
left of the ® sign, while all powers of z i ^ > i i go to the right. In particular, it is easy 
to see that the leading term: 

A,(F)=V-^L lim %f (7.9) 
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is a coproduct on the subalgebra: 

d—^i\k\ 

B " = c A ~ ( 7 - 10 ) 

fceN" 

Note that the generators ipi have to be added to in order for the above 
coproduct to be well-defined. The coproduct A M should be interpreted as the 
leading term of A to order /i. It is straightforward to show that the pairing (•, •) 
on £> M respects the bialgebra property with the above coproduct. 



7.9. It is easy to note that the above subspaces form a filtration of Ak,d- 

■4m=LMm' if /x</i' 

However, as opposed from Ak,d itself, the pieces of the filtration are all 
finite-dimensional. In fact, the following proposition gives some upper bounds for 
their dimensions: 



Lemma 7.10. The dimension of A^ d is at most equal to the number of unordered 
collections: 



C = {(ia,ja,da)}ae{l,...,t}, (7-11) 

such that the following conditions hold: 

t t 

a— 1 a— 1 

da < /i(j'o - *a + 1) Vae{l,...,i} (7.13) 
Recall that denotes the particular degree vector in (3.1). 

Proof This lemma and its proof are a generalization of Lemma 2.14 from [6]. Any 
shuffle clement P is determined by the Laurent polynomial p of (4.4), which has 
total degree Y^i=i hh+i- The fact that the limits (7.7) are finite implies that for 
all < I < k, we have: 



d eg..., Zll ,..., Zli p(...,za,...,z iki ,...) < (hh+i + kh+i - hh+i) + (J-^h 

i=i »=i (7.14) 

Let A^ d denote the set of symmetric Laurent polynomials p which satisfy the 
wheel conditions (4.5) and the above degree constraints. Then we need to prove 
the desired bound for the dimension of A^ d . Consider sets: 



C = {[ii,ji],...,[i t ,jt}} 



32 



ANDREI NEGUT 



of intervals modulo n. If k — ^2 a -i[iu\ju], then we will call such a set a partition 
of k and write C \- k. We order the constituent intervals from 1 to t in descending 
order of length, where those of the same length can be placed in any order. Given k 
variables (which means fcj variables of weight i for each i 6 {1, ...,n}), we can play 
the following game. Split up the variables into groups, each associated to one of the 
intervals [i a ',ja], an d set the variables in each interval equal to y a q~ la , y a qT^ a ■ 
This evaluation gives rise to a linear operator: 

<t>C : Kd > K [yi,-,Vt], p{...,Zij,...) >P\y a q-ia y aq -3a 

(7.15) 

Because p is symmetric, the way we split up the k variables among the intervals 
[*oiio] does not matter. The image of <f>c is a partially symmetric polynomial, i.e. 
is symmetric in y a and yj, whenever (i a ,j a ) — (j-b,jb) € 2(1, 1). Let us denote by S 
the space of such partially symmetric Laurent polynomials which satisfy the above 
degree condition and also the wheel conditions (4.5). We can filter the vector space 
A% d by using these evaluation maps: 

^= n ker ^ 

oc 

where C > C is the partial ordering on partitions, lexicographic in the set of 
lengths of these intervals (if the partition C is maximal, then we set A^' d = A^. d ). 
It is very easy to see that: 

dim^ d <^dim0 c (^; d C ) 

c 

Then our lemma is implied by the following assertion: 

dim0c(<f)<#(di,...,dt) (7.16) 

such that conditions (7.12) and (7.13) hold. The above collections (d\,...,d t ) are 
partially ordered: we ignore the order of d a and db if (i a ,ja) = {ib,jb) modulo n. 
Given p e A%' d , the Laurent polynomial r = 4>c{p) has total degree Y^i=i hh+i+d, 
while the degree in each variable is controlled by (7.14): 

n 

deg,» < (W+i + l ? k i+i - + »\n Va G {1, 

i=i 

where l a := [z a ;j a ]- We now claim that for all 1 < a < b < t, the Laurent 
polynomial r vanishes for: 

• Vb<l~ x ' = y a q~ x+1 for all x G [i a ,j a ) and x' G [ib,jb] of weight = x + 1 

• Vbq~ x ' = y a q~ x ~ x for all x G (i a ,ja] and x' G [ib,jb] of weight = x - 1 

• Vbq~ x ' +1 = y a qr %a for ah x' G j&] of the same weight as z a — 1 

• 2/fe 0_:l: 1 = Va(T^ a for all a;' G [ib, jb] of the same weight as j a + 1 
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The above are counted with the correct multiplicities. The first and second cases 
take place because of the wheel conditions (4.5). As for the last two cases, if wc 
could set the variables equal to each other as prescribed there, we could splice 
together the longer interval [i ;j a ] to part of [ib]jb], thus obtaining a collection C 
which is larger than C in lexicographic order. The assumption p G Rocker^' 
tells us that this assignment must yield 0, hence the vanishing of r. It follows that 
r is divisible by the polynomial ro which is the product of the linear factors in the 
four bullets above. It is not hard to sec that: 



degy a (r ) ^^fe + = £ + l? +1 k - 2l« +1 l? 

i=l b^a i=l (7-17) 

while the total degree of r equals: 

deg(r ) = £ [AiAi+i -£/?/? +1 ] 

i=l \ o=l / 

We conclude that the Laurent polynomial r/ro has total degree equal to 
ELi ELi + d, while (7.14) and (7.17) imply that: 

degy a (-) < 

Therefore, the polynomial — spans a vector space of dimension equal to the RHS of 
(7.16), since it is a sum of monomials in the y a 's which satisfy the above inequality 
and are symmetric in y a and yb if (i a ,ja) — {h,jb) S Z(l, 1). Therefore, (7.16) is 
proved, and with it, the lemma. 

□ 



7.11. Now set fj, — t|t, and consider any P s B^. Note that the numbers in the 
RHS of (7.16) are all at most equal to 1, for any partition C = {[ii; ji], [*o!ia]} 
of the degree vector k. The reason for this is that the d a are constrained by: 



ja ~ i a + 1 

Such integers may exist only when n(j a — i a + 1) G Z for all intervals jo] in the 
collection C. We call such a collection viable, and it follows that the dimension of 
B£ d is at most equal to the number of viable collections. However, we can say more. 
Because the vector space in (7.16) is at most one-dimensional, tracing through the 
above proof shows that it is actually spanned by a single monomial in the y a 's 
(which may or may not be 0). For such a monomial to vanish, it is enough for it 
to vanish in the limit when y\ <C ... <C yt, that is to satisfy: 



lim ' ' ^ ' : „ (7 . 18) 

The above limit is precisely obtained by applying the coproduct t — 1 times to P, 
so it is equivalent to: 
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(j)® 1 (component of A^^P) in B^ vji] <8> ... ® ^ t;Jt] ) = (7.19) 
where is the scaled evaluation map: 

0:B^->K, 0(P) = = P(g " t "7 g _" J) _ g . 

10 If all these expressions vanish, then P lies in the kernel of all the linear maps 
4>c , and the proof of Lemma 7.10 implies that P = 0. To summarize: 



Proposition 7.12. If P E B% is such that (7.19) feoZds for all partitions C h fc, 
tfien P = 0. 



7.13. To prove that the upper bounds in Lemma 7.10 are attained, we need to 
introduce certain shuffle elements, particular cases of (4.15). 



Proposition 7.14. Ford > 0, consider the multiset: 



Si,j,d — 

Then the shuffle element: 



a(j - i + 1) 



-Si, < 



a < rfj 



(7.20) 



pd 



Sym 



n 



fees, 



j | Oj(z b ,Z a ) 



z j i<a<b<j 



(7.21) 



has bidegrees Qi;j],d) and slope < jzj+i ■ I n other words, P^.j e . #ofe 

i/iai w/ien d = 7 t/i«s shuffle element is precisely P[i-j\ of Theorem 1.2. 



Proof Replacing d by d+ (j — i + 1 ) has the effect of multiplying the shuffle element 
by Zi-..Zj, so it is enough to prove the proposition for d G {0, (moreover, this 

same periodicity allows us to extend the definition of P^.ji to d < 0). The advantage 
of this assumption is that Sij.d becomes a set instead of a multiset. The statement 
about the bidegrees is immediate, so we will simply prove the statement about the 
slope. The slope condition asks that for any subset T C {i, j}, multiplying the 
variables {zk, k € T} by £ leaves the rational function (7.21) of order: 

O (£7^ttJ 

From the form of u>(x,y) in (4.3), we see that it has a finite limit when either of 
its variables is sent to oo. Therefore, it doesn't contribute to the limit as £ — > 
oo. Meanwhile, the power of £ that we pick up from the numerator of (7.21) is 
#(Si,j,d H T), counted with the multiplicities in the multiset S, while the power of 



The denominator has to be introduce to cancel the zeroes that appear in the denominator 
of P(q~', ...,q~ J ) from the simple poles of P of the form z x +iq — z x , for all x £ {i, ...,j — 1} 
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£ that we pick up from the denominator is the number of clusters of consecutive 
elements of T. So we need to show that for any subset T C {i, j}, we have: 



#{Si,j,d n T) - # clusters in T < - 



(7.22) 



To maximize the LHS of (7.22), the cluster must start and end with an element of 
S n T, so it must be of the form: 



i + 



d 



,* + 



bjj -i + 1) 
d 



for some a <b. The contribution of this cluster to (7.22) is: 



b- a < 



j-i + 1 



b(j -i + 1) 



d 



+ St) 



6(j - * + 1) 



o(j -i + 1) 



+ 5„ d < 1 



Since the fractional part always lies in the interval [0, 1), the above inequality holds 
for all a and b. Moreover, we have equality if and only if b — d and d\a(j — i + 1), 
which means that we have equality in (7.22) if and only if the variables we multiply 
by £ are: 

for some k such that j — i + l\d(k — i). 

□ 

7.15. A consequence of the above Proposition and formula (7.8) is that: 



A ( P fe]) = E ^ P [S-i] ® P lA'"' + (anything) ® ( slope < - 



d(k-i) 



i<k<j+l 



ip j+1 l fc ^ v " 0/ V + 1 



(7.23) 



where the sum goes over all fc s {i, j + 1} such that the superscripts of P are 
integers. As for the coproduct on the smaller subalgebra Bl= c + 1 , we have: 

„ . ,/,. d(fc-i) d(j-fc+l) 

i<fe<j+ 1 

Consider the a priori smaller algebra: 



B» = B» p| ^ 

Then Propositions 4.13 and 7.14 imply that e Bj-^ 1 . The advantage of 

looking at this smaller subalgebra is that it comes with the pairing (•,•), which sat- 
isfies the bialgebra property (3.7) with respect to A M . In fact, we have the following: 



36 



ANDREI NEGUT 



Proposition 7.16. For any Q £ B^, we have: 



lli<a<6<j a; w '9 ; (7-25) 



for all d = fi(j — i + 1). In particular, we have: 



Proof We will use Proposition 7.4, which says that: 



(PLv p D = i-q- 1 (7-26) 



,...,/■ (Ilo€Si J< , u «)Q( u i 1 '-' u j 1 ) I)u <- £)u i 

• • ' /i-^)...(i-^Wn.<6«K-w 



As we try to move the contours past each other so as to insure u a+ i <C u a , we will 
pick residues whenever: 

{u t , ...,uj} = {yiq 11 , -,yiq n , -,ytq H , -iVtq 3 *} 

over partitions {[ii;ji], [i t ;jt]} of Let d a = fj,(j a - i a + 1). If t > 1, 

the corresponding residue is an integral over variables y\ 3> ... 3> yt, where the 
integrand has degree: 

<#(Si, j<d n[i t ;j t ])-l-[d t \ 

in the variable y t . By (7.22), the above quantity is always < d t — 1 — [d t \ < 0, so 
the integrand vanishes as yt — > oo. We conclude that the corresponding residue 
is 0, and therefore the only residue which survives is when t — 1 and our partition 
consists of a single interval. This precisely gives the first formula in the Proposition. 
Now to prove the second claim, (7.26). When we set the variables of Pu.ji equal to 
q~ l , ...^q^i , the only summand which does not vanish is the one corresponding to 
the identity permutation, hence: 

pd ( -i n -j\ _ y 

J (9- i -^-n 4 <a< b <^(9- b ,9- a ) 

Plugging this into (7.25) gives us (7.26). 

□ 

Corollary 7.17. The pairing (•,•) is non-degenerate on B^. 

Proof Suppose there exists Q £ B% in the kernel of the pairing. By taking its 
pairing with various products of P^.jj, Proposition 7.16 inductively shows that: 

(j)® 1 (component of (Q) in B^. h] ® ... ® S^.J = 

for all viable partitions of k. Then Proposition 7.12 implies that Q = 0. 

□ 
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7.18. Recall that the pairing (•, •) is well-defined on and satisfies the bialgcbra 
property (3.7) with respect to the coproduct A M of (7.9). In fact, one of the 
main steps in the proof of Theorem 1.1 is the following description of this smaller 
bialgebra: 

Proposition 7.19. For any l±=\ with gcd(a, b) = 1, we have an isomorphism of 
bialgebras: 

r -v. • -i®gcd(n,a) ~ b 

which preserves the pairing on both sides. 

Note that Theorem 1.2 is the particular case of the above Proposition when 
b = and a = 1, after taking the Drinfcld doubles of the algebras in question. 

7.20. Before we can prove Proposition 7.19, let us recall from [3] the RTT pre- 
sentation of the (positive half) of the affine quantum group. This is the algebra 
U^(gl n ) defined by invertible elements ipi, i[) n together with the root generators: 

e [i:j] , Vi e {l,...,n}, Vj>i, 
These are N™— graded by placing e^.j] in degree [i; j]. To give the relations between 
these generators, consider the algebra Mat=|, of upper triangular infinite periodic 
matrices: 

M = {mij}i<j e z such that my = TOj +n ,j +n Vi,jeZ, 
where the multiplication of such matrices is the map: 

(MM%=Y, M ^ M 'kJ 

k 

Similarly, one defines the algebra Mat^ of lower triangular infinite periodic ma- 
trices. Letting Eij denote the elementary symmetric matrix, we can define the 
following R— matrix: 

n n 

R=Y1 ^ E ™ m E ^ + < yi-i~ 1 )HY. i 6ii+lE ij K E a ( 7 - 27 ) 

= l i=l i<j 

We denote the tensor product of matrices by in order to distinguish it from 
the tensor product ® in the definition of the coproduct A. Note that the second 
tensor factor is lower triangular. 

7.21. Let us place all the generators of £^(fll„) in the upper triangular infinite 
periodic matrix T given by: 



T it = ipi, Tij = ipj ■ e[ i; j_!] \fi < j 

Then the relations between the generators are given by the following RTT relation: 
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RT X T 2 = T 2 T 1 R, (7.28) 
where T\ = TM1 and T 2 = 1ST. Further, let us consider the coproduct: 



A(T)=T®T (7.29) 



li 



and the pairing: 



(T 1 ,T 2 t )=i? (7.30) 

where f simply means transpose. Explicitly in the root generators, the coproduct 
and the pairing are given by: 

A ( e fol) = 7 e [i*-i] ®e [k , o]l (e[i;j],e [i; j]) = q - q' 1 

k=i (7.31) 

Proposition 7.22. The above data makes U^(gl n ) into a bialgebra. 

Proof The coassociativity of A is immediate from (7.29). To show that it extends 
multiplicatively from the generators to the whole algebra, we need to prove that it 
respects relation (7.28): 

A(flTiT 2 ) = J2A(Ti)A(T 2 ) - fl(Ti ® T X ){T 2 ® T 2 ) = 
= i?7\T 2 <g) TiT 2 = T 2 TiR <g> TiT 2 = T 2 Ti ® i?7\T 2 = T 2 Ti <g> T 2 Tiii = 

= (T 2 ® T 2 )(T a ® Ti)Ji = A(T 2 )A(T 1 ) J R = ^{T 2 T X R) 
where the equalities on the first and third lines are simply formal, and those on the 
second line (except for the middle ones) are applications of (7.28). We conclude 
that Uj^(gl n ) is a bialgebra, and we now want to show that (7.30) extends to a 
bialgebra pairing via (3.7). To this end, let us write R 12 = R El 1, T 3 = 1 H 1 H T, 
and then apply (3.7) to compute the following 3-tensors: 

{RuTiTi, T$) = R 12 (T! ® T 2 , A(T 3 )) = i? 12 (T 1; r 3 f )(T 2 , T 3 f ) = R 12 R 13 R 23 

{TzTiR^Tl) = (T 2 ® Ti, A(T 3 ))i? 12 = {T 2 ,Tl){T u Tl)R 12 = R 23 R 13 R 12 

The equality between the RHS of the two above relations is the well-known Yang- 
Baxter equation, so we onclude that the two LHS are also equal. This implies that 
the pairing (7.30) extends via (3.7) to a bialgebra pairing on the whole of U^(gl n ). 



llr rhe relation between the symbols <g> and ISI is the following: elementary matrices Eij and 
E^ji get multiplied when they have ® between them, but not EL On the other hand, algebra 
generators Tij and T t i ai get multiplied when they have M between them, but not ® 
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7.23. Another description of U~(Ql n ) is that it is isomorphic to the Hall algebra 
of the cyclic quiver. We will not review this fact here, but will say that it implies 
that the dimension of U^(gl n ) in degree k £ N™ is equal to the number partitions 
of the degree vector k (recall that a partition is an unordered collection of 
intervals whose degree vectors sum up to k). We are now in position to prove 
Proposition 7.19: 



Proof of Proposition 7.19: We need to prove that: 



C g -(flIn)J =S» (7-32) 

where g — gcd(n, a). Denote the root generators in the factors of the LHS 
by e^\, eif\ for indices i and j modulo and the Cartan generators by 

V>j 1} , V\ (9) for i e jl, sj. Construct the map E of (7.32) by: 

, (x) £ ^ , (x) H ^ r>b(j — i) 

>Via+x, e [i:j-l] ^[ia+x;ja+x-l] 

for all x € {1, ...,.9}, i G {1, ...,n/g} and j > i. Comparing (7.23) and (7.26) with 
(7.31), we see that the coproduct A and the pairing are preserved under the above 
correspondence. We will use this fact to show that the map S preserves relations, 
and thus gives rise to an algebra homomorphism. Any relation in the domain of S 
is of the form: 



]T const n^lRiMT ( 7 - 33 ) 
and we want to show that the corresponding relation: 

E ro ^n^+-n p Ki-+x-i] =° 

holds in Bi. By Corollary 7.17, it is enough to show that the above relation 
pairs trivially with all possible products of P^a+x-ja+x~i] s anc ^ V'ia+x's. By the 
bialgebra property (3.7), the coproduct reduces such pairings to a product of 
with pairings of individual P^^-ja+x-i] anc ^ ^aW s - Since these pairings are 

r-^ . (x) (x) 

preserved under S, it is enough to check this relation among the e^.j—i and ipl s, 
where we already know that it holds, because of (7.33). We have thus showed that 
S is an algebra homomorphism. 

By construction, S preserves the coproduct and the pairing. By the previous 
paragraph, an element in the codomain is if and only if it pairs trivally with 
elements in the image, which implies that H is surjective. To prove that it is 
injective, we use the fact that the pairing on the LHS of (7.32) is non-degenerate, 
and use the argument of Section 7.5. 

□ 

7.24. Proposition 7.19 actually establishes much more. The map S is an isomor- 
phism, but in every degree k, the dimension of the algebra in the LHS is exactly 
equal to the number of viable partitions of k. By Lemma 7.10, the dimension of 
is < that same number. This implies that: 
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£> M = B" (7.34) 

and therefore the dimension of B% equals the number of viable partitions of k, 
i.e. those partitions C — {[ii;ji], • [it] jt]} such that /j,(j a -iall)eZ for all a. 
Let Vi,v% , ■■■ be a linear basis of B^. 

Proof of Theorem 1.1: We have already shown that T is an injective map 
of bialgcbras which preserves the pairings, so all we need to prove is that it is 
surjective, i.e. 

A+ = A+ 

By (7.34), it is enough to show that A + is generated by the various £> M . And to do 
that, it is enough to show that the filtration subspaces A^ C A + are generated by 
the various v? for // < fi. Indeed, consider all products: 

|lil<...<^ t <p 

n <■■■< ( 7 - 35 ) 

ii,...,i t 

Note that the above are all elements of A 1 *, and moreover their number is precisely 
equal to the upper bound of Lemma 7.10. Therefore, to conclude the proof, it is 
enough to show that the above products are all linearly independent. This can be 
seen by applying A to the element (7.35): the second tensor factor will always have 
elements of slope < fj, t , and v£ only features in one such summand. Since the vf* 
are all linearly independent, a maximality argument shows that the elements (7.35) 
are also independent. 

□ 



8. Back to K 

8.1. With the algebraic results of the previous section, we may revisit the 
K— theory group of affine Laumon spaces. Theorems 1.2 and 1.4 say that the 
subalgebra U q {gi n ) C U q (gl n ) acts on K by sending the positive root generators 
i>[i;j]+i e [i-j} to the geometric correspondence: 

« — - <T 2 ) -Pt ([3 fo] ] -p-») (8.1) 

As for ejT.j.p all that (6.22) claims is that T(e^. J -])V ; [i;j] acts via the transposed 
correspondence: 




where r is the involution of (4.6). Under the isomorphism T, the al- 
gebra element T { e [i-j\) is the negative counterpart of the shuffle element 
r(P[j.j]) G A + . It is easy to see that r(P[ i; j]) actually lies in the smaller algebra 
B + = U+(gl n ), but we need to identify it in terms of the root generators of U q (gl n ). 



QUANTUM TOROIDAL AND SHUFFLE ALGEBRAS 41 

Proposition 8.2. The isomorphism T : U^(gl n ) — > B + defined by sending 



i 

also sends: 



(-iy- i+1 iPi ■ 5(e [i;j] ) • — > r(P [i;j] ) 
w/iere S 1 is ifte antipode map. 

Proof The antipode map is an antiautomorphism of l^(fll„) best described in 
terms of the infinite matrix terminology of (7.28), in which we have: 

S(T) = T- 1 

Therefore, S(ipi) — , while S(eu.j]) is obtained from the matrix coefficients of 
the inverse matrix T . However, it is easy to check that: 

A(S(T)) = S(T) ® S(T), (5(Ti), S(T$)) = R 

which implies that f^.j] := (—iy~ t+1 ip i S(e[ i .j])ip~^; 1 satisfies: 

A (/[i;j]) = Trhk-j] ® f{i;k-i], = <? ~ ^ 

fc=i Vk 

On the other hand, we have: 



T ( p [i;j]) = s y m 



(l — 1 Z i+l 

By analogy with (7.24) and (7.26), we see that: 



1 _ 1 z i 

Zj-l 



]| uj{z a ,z b ) 

i<a<b<j 



j + 1 , 

=E? r ( P fel)® T ( P [^-i])' (r(P [4;j] ),T(P fo] )) = g - g - 1 
fc=i ^ fc 

Therefore, we see that r(P[i ;j ]) and satisfy the same coproduct and pairing 
relations. The non-degeneracy of the coproduct and the pairing on U^(gl n ) im- 
ply that these elements must be equal, by an argument similar with the proof of 
proposition 7.f9. 

□ 

8.3. The above Proposition implies that the element (-l) 3 ' _,+1 ^r S(e[j i j])"t/ij in 
the negative part of the affine quantum group acts on K via the correspondence: 

a — ► 7[ 7 ;j] (l - T 2 ) -V- (n^«"*) ' M ( 8 - 2 ) 

Proof of Theorem 1.3: Formulas (8.1) and (8.2) define the action of the positive 
and negative root generators of U q (gl n ) on K, and it follows from Theorems 1.1 
and 1.2 that this action is well-defined. The last thing we need to prove is that this 
action makes K isomorphic to the Verma module: 



V = U q ( l n )® u f {glJ C 
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where U~(gl n ) — > C annihilates C and the diagonal generators ipi act on C by 
multiplication with (— l^tr 1 ^ -1 . Sending 1 € V to the unit K— theory class £ 
K = ify(pt) gives us a map of U q (Ql n ) modules: 

V —>K 

For generic values of the ti's, the Verma module is irreducible, so the 
above map is injective. To prove that it is surjective, it is enough to 
show that any class in K can be brought to a non-zero multiple of 1 by acting 
on it with sufficiently many annihilators. For generic values of U, this is easy to see. 



□ 



8.4. In this section, we will study the vector bundle E of (5.7) in the context of 
the previous section. More precisely, we will consider the operator: 

y ± :K^K, a — > pf(A(E, 1) • p^*(a)) 

where p~,p + : M x M — > M are the projections onto the first and second 
factors, respectively. We will write y^ for the restriction of the above operator to 
Uom(K.,K.± k ). 



Proposition 8.5. The operators y£ (respectively y k ) act on K via the shuffle 
element (Y^) + (respectively t(Y£)~), where: 



(_i)£?=i(*+i)fc<g-i* 



I I w(Zij,Zi'f) 



l<i<n,_;</ci 
\<i' <n,j' <fe^/ 



V>fc+i e 



Y k 2 



Proof By the equivariant localization formula, we have: 



n uj(zij,zi>j>) 

l<i<n,j<ki 



seSi 



\<i<n 



J A(T J+ M,l)A(T d -_Al,l) l<i<h 



d-,d+eM T 

As was mentioned in Section 6.6, E^ j + contains a trivial character (and so the 
corresponding term in the above RHS vanishes) unless d~ < d + . From the fixed 
point formulas of (6.8), we see that the above equals: 



- E 



d±eM T 



[^ni|-<»A(7^ ± , 
A(T d± M,l) 



E 

d-<d+ 



Given any d < d + , let us write the difference between the corresponding characters 
as d + = d~ + la, so the above equals: 
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d±eM T d+=d-+J2 
tsES, 



E l^ l 1 ll<i<n \ ' t 'd ± ' / ST^ TT 

A{T i± M,l) - ^ ^ n (a A 
d±eM? d d+=d-+-£i a ia Uses a y--i:) 



±1 



We can use (6.19) and (6.20) to express the A classes ol W\g T in terms of the classes 
of Wj± , and so the above becomes: 

= (kk) v [fc\Yfi£k n m\&±,s) 
q dk M ? A <?* M >v 

2^ 11 ; r±i — H w (^« .to ) 

When a = 6 in the last product above, the factors w contribute \k\ factors q -T* q , 
which cancel out |fc| zeroes from the denominators of A(±W). The above sum is 
therefore a sum of residues for a certain integral, so we have: 



Vk 



tt a it. \ i {Kk) sr [^in^nA(7;i d - ± , 8 ) 

JL ( 7 (9 " 1 - 9)|fe| ^ A(T ^' 1} 

/ 11 -; r±i 11 u{uij,Ui>j') 

v 3H ' l<i'<n,j'<k z , 

Delocalizing makes the above equal to: 

r -f_~^ifci / 11 Du v 7 t±t 11 

v * J ' Ki'<ra,i'<fe.., 



L<z / <7i, i 7 v <fe 

and comparing this with (4.10) and (4.11) produces the desired result. 



□ 



8.6. The shuffle elements of Proposition 8.5 essentially boil down to the shuffle 
element: 



Yu = 



(ij)¥"(i'j') 

TJ U]{Zij,Zi<ji) -Vfe+1 

l<i<n,j<fci 

It is easy to see that Yfc G because all u/'s have finite limit when we let one of 
the variables go to 00. Therefore, we may take: 

9k = T- 1 (Y k )eUf(Qi n ) 
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and try to express this element in terms of the root generators eu-j] and the ipi. 
We do not know a formula for this expression, but we expect it to be some kind of 
vertex operator for U q (gl n ). In fact, gk is completely determined by its coproduct 
and pairing with root generators, as in the following Proposition. 

Proposition 8.7. We have g = 1, as well as: 

A(5fe)= Yl 1>k-i9i ® 9k-iik+i, VfceN" (8.3) 
o<;<fc 

[ j -; +1 J 

( 9[ , J] ,e [i , j] ) = ( q - q -y-^ n ( 8 - 4 ) 

fe=i 1 

Proof Since the isomorphism T preserves the coproduct and pairing, we can prove 
the above Proposition by replacing gu with and e^.j] with P[i-j] . By definition, 
the coproduct of the shuffle elements Yk is computed by letting some of the variables 
go to oo. Since: 

lim w(£ • x,y) = g^ wt <" ?wt x \ lim u(x, £ • y) = g~< Wt » ,?wt 

£ yoo £ >oo 

Then (8.3) follows from (7.9). From, (7.25), we infer that: 

(P [i . <j] ,Y [i . J] ) = (q-q-y- i + 1 [] ^~ b ^- a ) 

i<b<a<-j 

Looking back at the definition of uj in (4.3), this implies (8.4). 

□ 
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